این جزوه به آموزش مباحث درس طراحی الگوریتم میپردازم که شامل سر فصل زیر است :

مروری بر روشهای مرتب سازی و پيچيدگی آنها

مرتب سازي درجي  (Insertion Sort)

الگوريتم مرتب سازي ادغامي  (Merge Sort)

مرتب سازي سريع  (Quick Sort)

مرتب سازي توده ای  (Heap Sort)

درخت پوشای مينيمم

الگوريتم راشال  (Kruskal)

الگوريتم پريم  (Prim)

پيمايش و جستجوی گرافها

جستجو و پيمايش عمقی

جستجو و پيمايش رديفی

تحليل الگوريتمها

نمادهای مجانبی

تحليل حالت متوسط الگوريتم

روابط بازگشتی

روابط بازگشتی درجه

روابط بازگشتی درجه ۲ (همگن)

قضيه اصلي   (Master Theorem)

الگوریتم حریص

مسأله كوله پشتي ساده يا کسری

مسئله ادغام دودويي و بهينه فايلها (يا آرايه های مرتب)

الگوریتم هافمن

درخت پوشاي مينيمم

الگوريتم راشال

الگوريتم  Prim

مقايسه الگوريتم Prim و Kruskal

تعداد درختهای پوشای  Kn

كوتاهترين مسيرهاي هم مبدا

انتخاب بهينه فعاليتها

روش تقسيم و غلبه

محاسبه عنصر کمينه و بيشينه يک آرايه

ضرب دو ماتريس به روش استراسن

تعيين نزديكترين زوج نقاط

تعيين نزديكترين زوج نقاط در فضاي يك بعدي

تعيين نزديكترين زوج نقاط در فضاي دوبعدي

تعاريف و الگوريتمهای پايه در هندسه محاسباتی

توليد پوش محدب

الگوريتم Graham

الگوريتم Shamos

روش برنامه سازی پويا

مسئله كوله پشتي

مسئله همه كوتاهترين مسيرها

و مسائل وابسته

عدد کاتلان

ضرب زنجيره اي و بهينه ماتريس ها

مثلث بندی بهينه چند ضلعی محدب

طولانيترين زير دنباله مشترک

فروشنده دوره گرد

روش عقبگرد

مولد تركيبات

وزير ٧ مسئله

فروشنده دوره گرد

جمع زيرمجموعه هاي يك مجموعه

پيچيدگی محاسبات

مسئله تا کردن خط کش

:: برچسب‌ها: الگوريتم Graham , الگوريتم Prim , الگوريتم Shamos , الگوريتم پريم (Prim) , الگوريتم راشال , الگوريتم راشال (Kruskal) , الگوريتم مرتب سازي ادغامي (Merge Sort) , الگوریتم حریص , الگوریتم فروشنده دوره گرد , الگوریتم هافمن , انتخاب بهينه فعاليتها , پيمايش و جستجوی گرافه ,
:: بازدید از این مطلب : 70

|

امتیاز مطلب : 0

|

تعداد امتیازدهندگان : 0

|

مجموع امتیاز : 0